// 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。
//
// 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。
//
// 问总共有多少条不同的路径？

function uniquePath(m,n){
    let dp= new Array(m).fill(0).map(()=>new Array(n).fill(0))
    for (let i = 0;i<m;i++){
        for (let j=0;j<n;j++){
            if (j===0||i===0){
                dp[i][j]=1
            }
            else {
                dp[i][j] = dp[i-1][j]+dp[i][j-1]
            }
        }
    }
    console.log(dp)
    return dp[m-1][n-1]
}

console.log(uniquePath(2,3))